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Abstract 



While quantum information processing by nuclear magnetic resonance (NMR) with small number 
of qubits is well established, implementation of lengthy computations have proved to be difficult due 
to decoherence/relaxation. In such circumstances, shallow circuits (circuits using parallel compu- 
tation) may prove to be realistic. Parity and fanout gates are essential to create shallow circuits. 
In this article we implement inversion-on-equality gate, followed by parity gate and fanout gate in 
3-qubit systems by NMR, using evolution under indirect exchange coupling Hamiltonian. 
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I. INTRODUCTION 



Quantum information processing has the promise of solving problems which are intractable by 
classical computing [1-3]. Quantum computers use the laws of quantum mechanics to operate logic 
gates on superposition of multi particle states, thereby achieving massive parallelism [4-6] . Although 
this has created a great deal of interest in building quantum computers, the experimental realization 
has been extremely difficult and success has been limited [5,6]. One of the main reasons for limited 
success has been the effect of the decoherence. The multi particle coherent states that are used 
by quantum computers, are extremely vulnerable to effects of decoherence, thereby causing errors 
in lengthy computations. To counter these, researchers have developed quantum error correcting 
codes [7] and methods for fault-tolerant quantum computation [8,9]. Another approach has been 
the use of shallow circuits [10-13]. Shallow circuits correspond to parallel algorithms that can be 
performed in small amounts of time on idealized parallel computers. Several gates have proved to 
be useful for creating shallow circuits including fanout gate, parity gate and inversion-on-equality 
gate [12,13]. Together with single-qubit operations, the fanout, parity and inversion-on-equality 
gates are universal for quantum computation [13]. Fenner [13] has given a protocol to implement 
inversion-on-equality gate, parity gate and fanout gate using the evolution under a Hamiltonian of 
the form 



where Z± is the angular momentum operator of % particle and Jy are the energy coefficients. 

Among various physical systems that have been suggested for building quantum computers [5,6], 
nuclear magnetic resonance (NMR) has been the most successful physical system so far by demon- 
strating quantum information processing on a small number of qubits [5,6,14-38]. In NMR, weakly 
coupled spin-1/2 nuclei having sufficiently different Larmor frequencies, and coupled to each other 
by indirect exchange (J) couplings are used as qubits [14,15]. The Hamiltonian proposed by Fenner 
is identical to the well known J-coupling Hamiltonian of weakly coupled spin-1/2 spins (qubits) in 
NMR, namely 
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Hj — ^2 Jijlizljz- (2) 

In this work we implement inversion-on-equality gate, parity gate and fanout gate using the circuits 
proposed by Fenner, on 3-qubit systems by NMR, using evolution under the J-coupling Hamiltonian. 
To the best of our knowledge this is the first explicit experimental demonstration of these gates in 
a quantum physical system. 



II. INVERSION-ON-EQUALITY GATE 

Inversion-on-equality (1=) gate inverts the state when the states of all the qubits are equal. In a 
3-qubit system it act as 

I = \abc) = (-l) 5 ^\abc) . (3) 

The truth table of (1=) gate is given in Table 1. The unitary operator for implementation of this 
gate is of the form 
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The inversion-on-equality gate for a 3-qubit system can also be termed as U3 (fig. 1(a)) [13]. Applying 
I = on a three qubit system, when one of the qubits is in state |1), results in controlled-Z gate in 
the other two qubits [6]. Such gates are used in the implementation of universal CNOT gates [16]. 
In a 3-qubit NMR system, this inversion gate can be implemented by evolution under J-couplings, 
yielding 
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JJj — e —i2n{Jl2hzl2zTl+J23hzl3zT2+Jl3hzhzT3) 

where Ti=l/2Ji2, r 2 =l/2J 2 3 and T3=l/2Ji3. Hence this gate requires a 1/(2 J) evolution for all the 
J-couplings. The three protons of 1-bromo, 2,3-dichloro benzene constitute a 3-qubit system. In a 
magnetic field of 11.4 tesla, the Larmor frequency (v) differences between the protons are \v\ — v 2 \ — 
176 Hz, \v 2 — 2^3 1 = 61 Hz and \v x — u 3 \— 237 Hz. The J-couplings between the protons are J 12 =8.1 
Hz , J 23 = 1-47 Hz and J 13 =8.1 Hz. A direct but lengthy protocol would be to use a sequence of 
three evolutions (ri,r 2 and r 3 ), with the required J-couplings retained during each r and refocusing 
all other couplings and chemical shifts by the well known refocusing schemes [39]. 

However, since J 12 = J13, two of evolutions can be performed in parallel, yielding a simpler pulse 
sequence. Such a pulse sequence is of the form, 

U I= = n/2 - (tt) - n/2 - r/4 - (tt) 1 - r/4 - (tt) - r/4 - (tt) 1 - r/4, (6) 

where (n) 1 is a 7r-pulse applied on the i th qubit and (tt) is a 7r-pulse applied on all the qubits (Figure 
1(c)). The chemical shift is refocused throughout the sequence by appropriate 7r-pulses. During 
Ti/2 — (tt) — Ti/2, evolution takes place under all the couplings. During r/4 — (tt) 1 — r/4 — (tt) — 
r/4— (tt) 1 —r/4, evolution takes only under J 2 3. Choice of appropriate values for the delays such that 
T\ = 1/(2 J12) = 1/(2 J13) and r = (1/(2J 23 ) — ri), yields a 1/(2 J) evolution for all the J-couplings, 
making Uj = of Eq. (5) equal to Eq. (4). In order to observe the output of 1= gate operation, 
it is convenient to apply the gate on a coherent superposition of all the qubits. Such a coherent 
superposition can be created by a pseudo-Hadamard gate on the three qubits (fig. 1(b)). 
A pseudo-Hadamard gate is of the form [16] 

h -U\ !)■ (7) 

Pseudo-Hadamard gate on a single qubit can be implemented by a qubit-selective (tx /2) y pulse [16]. 
Pseudo-Hadamard gate on all three qubits h\®hi®h 3 can be implemented by a non-selective (7i/2) y 
pulse on all the qubits. Starting from equilibrium, hi <E> h 2 <E> ^3 creates single quantum coherences 
(Figure 2(a)) and the density matrix is of the form, 
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After this, the pulse sequence of Eq. (6) is implemented which evolves <j\ to a 2 , 
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The four single quantum 


transitions of each qubit are 


identified with different symbols, transitions 



of 1st qubit are within angular brackets (()), transitions of 2nd qubit are within curly brackets 
({}), and that of 3rd qubit are in a box (□). It may be noted that the sign of two single- quantum 
transitions of each qubit are inverted, specifically the ones in which the other qubits are either in 1 00) 
or 1 11) states. The obtained spectrum after implementation of the inversion-on-equality gate is given 
in Figure 2(b). The expected spectrum is shown as stick diagram in Figure 2(c). The maximum 
error of this implementation was 5%. 

Fenner has suggested the use of n-qubit inversion-on-equality gates to construct (n+l)-qubit parity 
and fanout gates [13]. In the next two sections we will implement 3-qubit parity and fanout gates 
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by using 2-qubit inversion-on-equality gate (U 2 )- 



III. PARITY GATE 



Parity gate adds (addition modulo 2) the control bits to the target bit. The truth table of parity 
gate on a 3-qubit system where third qubit is the target qubit and the first two qubits are control, is 
given in Table 2. A 3-qubit version of the quantum circuit proposed by Fenner [13] is given in Figure 
3(a). The circuit uses a two-qubit U 2 gate which is of the form \] 2 = e - t27T ( J ^hJ2zT) w h ere T — 1/2J 12 . 
U 2 is of the same form but with r=3/2Ji 2 . Besides U 2 and pseudo-Hadamard gates, the other gates 
used are phase gate 

■-c :)■ 

and CNOT gate 
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Pseudo-Hadamard gate is implemented by a {ir/2)_ y pulse. The phase gate requires a composite 
z-pulse of the form (ir/2)^y(7c/2) x (7T/2) y [16]. The CNOT gate between 2nd and 3rd qubit in the 
quantum circuit of Figure 3(a), can be implemented by a cascade [(n/2) y — t/2 — (tt) 2 .' 3 — t/2 — {it /2) x ] 
[15]. While combining the whole pulse sequence of the quantum circuit, some consecutive pulses of 
opposite phases cancel out, simplifying the sequence. The simplified complete sequence (fig. 3(b)) 
is 



(tt/2) 2 y - n/2 - (tt)1< 2 - n/2 - (n/2f_ y (n/2t x ^/2f y - r 2 /2 - (nff - r 2 /2 - (vr/2) 
(vr/2) 2 x (n/2)l - r 3 /2 - (n ff - r 3 /2 - (vr/2) 2 y , 

where r x = 1/(2 J 12 ), r 2 = 1/(2 J 23 ) and r 3 = 3/(2J 12 ). 
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The parity gate was implemented using on the 3-qubit system of 13 C labeled alanine. The three 13 C 
nuclei of alanine constitute a 3-qubit system. The protons were decoupled by a standard decoupling 
sequence. At 11.4 Tesla, the carbon-13 Larmor frequency differences are \v± — u 2 \— 15755 Hz, 
1^2 — v 3 \= 4325 Hz and \v\ — z/ 3 | = 20080 Hz. The J-couplings of the system are J i2 = 54 Hz, 
Ji3 = 1.4 Hz and J 2 3 = 35.1 Hz. The equilibrium spectrum of each carbon is given in figure 
4(a). Starting from thermal equilibrium, the pulse sequence of 3(b) was applied. Finally, a gradient 
pulse was applied to destroy any unwanted coherence created by the imperfection of pulses. Since 
we started from thermal equilibrium state, the result is encoded in the final populations. Three 
separate experiments were performed with readout (vr/2) pulses on the three qubits respectively: (i) 
(n/2) 1 , (ii) (7r/2) 2 and (iii) (ir/2) 3 . The readout pulse applied to one qubit at a time, converts the 
differences in populations to amplitudes of the observable single quantum coherences. The spectra 
obtained in the three experiments is given in figure 4(b). From the truth table it is evident that 
this gate interchanges the populations of 1 010) <-> 1 1 1 ) and 1 101) 1 100) . The expected spectrum 
(corresponding to the final populations shown in figure 5(a)) is given below each spectrum in figure 
4(c). This confirms the implementation of the Parity gate, with maximum error of 9%. 



IV. FANOUT GATE 



Fanout gate adds (addition modulo 2) a control bit onto 'n' target bits (fig. 6(a)) [6]. The truth 
table of a fanout gate on a 3-qubit system where first qubit is the control qubit and other two qubits 
are target, is given in table 3. It may be noted, that the (classical) value of control bit is copied or 
'fanned out' to the target bits if the target bits are initially in |0) state [13]. However, if the control 
bit is in coherent superposition, the fanout gate creates entangled states [12,13]. Fanout gate is 
an important gate for creating shallow quantum circuits [12,13]. A (n+1) fanout gate can be built 
out of (n+1) parity gate by applying Hadamard gates on both sides of the parity gate on the first 
n-qubits (fig. 6(a)). The pulse sequence was constructed by combining the pulses and evolutions of 
individual operation. The combined and simplified pulse sequence (fig. 6(b)) is 
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(tt/2)^ - n/2 - (vr)^ 2 - n/2 - (vr/2) 2 ^(vr/2) 2 - r 2 /4 - (tt)^ - r 2 /4 - (tt)^ 3 - r 2 /4 - (tt)' - r 2 /4 
-(7r/2) 2 (7r/2) 2 _ x - r 3 /2 - (Tr)i' 2 - r 3 /2 - (tt/2)^, 

where n = 1/(2J 12 ), r 2 = 1/(2J 23 ) and r 3 = 3/(2J 12 ). 

Fanout gate was implemented on the 3-qubit system of 1 fluorine and 2 protons in the molecule 4- 
flouro-6-nitro benzofuran. At the magnetic field of 11.4 Tesla, the resonant frequency of proton 
is 500.13 MHz and that of fluorine is 470.59 MHz. The frequency difference between the two 
protons is 250 Hz. We have taken the fluorine as the 1st qubit. The J-couplings are J 12 = 3.84 
Hz, J 23 = 8.01 Hz and J13 = —8.1 Hz. The equilibrium flourine and proton specta are given in 
figure 7(a). Starting from equilibrium, the fanout gate was implemented with the pulse sequence 
of fig. 6(b). Finally, a gradient pulse was applied to kill any unwanted coherences created by the 
imperfection of pulses. Three separate experiments were performed with readout (tt/2) pulses on 
the three qubits respectively: (i) (vr/2) 1 , (ii) (7r/2) 2 and (iii) (vr/2) 3 . The obtained spectra are given 
in figure 7(b). This gate interchanges the populations of 1 100) — > 1 1 1 1 ) and 1 1 10) — > 1 101) (Fig. 
5(b)). The expected spectrum, shown as stick diagram (figure 7(c)), confirms the implementation 
of Fanout gate, with the accuracy of 90%. 

V. CONCLUSION 

In conclusion, we have demonstrated the implementation of quantum shallow circuits in 3-qubit 
systems by NMR. The full potential of quantum shallow circuits can be exploited in higher qubit 
systems, and more important, in systems with same J-couplings between the qubits [13]. In such 
systems the U n gate can be performed in parallel on all the required qubits and computation will 
be speed up. For example, when inversion-on-equality gate was implemented in a 3-qubit systems 
(section-II), the implementation was parallel and faster because two of the J-couplings were identical. 
Unlike other systems where qubits are identified and addressed in space, in NMR, the qubits are 
identified and addressed in frequency-space. Hence, it is mandatory that the spectrum be well 
resolved in NMR. When systems with same J-couplings are used, the transitions between the states 
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overlap and resolution is lost, causing problems with identification of states. Nevertheless, the 
present work validates the efficiency of quantum shallow circuits which will be a useful experience 
when such circuits are implemented in other physical systems where qubits are addressed in space, 
like solid-state devices [40], quantum dots [41], photons [6] and trapped- ions [5,6,42]. 
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Table 1: Truth table of Inversion on equality gate 
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Table 2: Truth table of Parity gate 
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Table 3: Truth table of Fanout gate 
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FIGURE CAPTIONS 



FIG. 1: (a) The 3-qubit quantum circuit of inversion-on-equality gate £ U 3 '. U 3 gate flips the state 
in which all the qubits are in the same state. Hence in a 3-qubit case |000) and | 111) will be 
flipped, (b) The complete quantum circuit. The pseudo-Hadamard pulses were applied to create 
coherent superposition of the qubits. (c) Pulse sequence for implementation of (a). The thin and 
thick bars respectively represent (vr/2) and (tt) pulses. The pulse sequence can be broken into two 
exclusive parts which is seperated by dashed lines. In the first part, the system evolves under all 
the J-couplings, J± 2 , J13 and J 23 f° r T i = 1/(2 J12) = 1/(2 J13), while in the second part, the system 
evolves under J 23 -coupling for r = (1/(2 J 23 ) — Ti). This completes a (1/2 J) evolution under all the 
J-couplings. 

FIG. 2: (a) Equilibrium proton spectrum of 1-bromo, 2,3-dichloro benzene obtained after a hard 
(n/2) y pulse, (b) Ouput spectrum after implementation of the U 3 gate (pulse sequence of Fig. 1(c)). 
(c) Stick diagram of the expected spectrum corresponding to the density matrix of Eq.9 of the text. 

FIG. 3: (a) The 3-qubit quantum circuit of Parity gate. A n-qubit parity gate adds (n-1) qubits to 
the 11 th qubit. Starting from a state \x1X2X3), the Hadamard gate on the second qubit prepares it in 
the state (|0) + (— l) x ' 2 \l)). After U 2 , the state of the second qubit is in superposition (y or -y axis of 
Bloch sphere) (i xi |0)+i 1-xi (— 1) X2 |1) and it is brought to the z-axis of the Bloch sphere by H S gates. 
When the CNOT qubit is applied, the control (2nd) qubit is in the state i Xl \xi ©x 2 ) and hence after 
CNOT gate the target (3rd) qubit is in the state i xi |xi©a; 2 ©a; 3 ). The rest of the circuit is then needed 
to cancel the phase factor i p . (b) Pulse sequence for implementation of (a). Pseudo-Hadamard gate 
is implemented by a (ir/2)_ y pulse. The phase gates are implemented by (n/2)_ y (n/2) x (n/2) y . The 
CNOT gate between 2nd and 3rd qubit can be implemented by (tt/2) 3 - r/2 - (n) 2 / - r/2 - (tt/2) 3 x . 
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These pulses are combined to give the above pulse sequence. 

FIG. 4: (a) Equilibrium 13 C-spectra (proton decoupled) of the 3-qubit system of 13 C-labeled ala- 
nine, (b) The spectra after application of Parity gate followed by qubit-selective read out pulses. 
The intensities of X\ and X2 spectra have been scaled down by a factor of 2, and to compare these 
intensities with the equlibrium spectra of fig. 4(a), should be multiplied by 2. (c) Expected spectra 
from the final populations given in Fig. 5(a). 

FIG. 5: (a)Energy level diagram and the initial (equilibrium) and final (after implementing parity 
gate) populations of the states in a 3-qubit system. There is a exchange of populations between the 
states |010) <-> 1 01 1) and 1 100) <-> 1 1 1) The final populations of each level are given in the bracket 
along with the initial populations outside the brackets, (b) Equilibrium and final populations after 
implementation of fanout gate. There is an exchange of populations between the states |001) <-> |011) 
and 1 100) <-> 1 101) by this gate. 

FIG. 6: (a) The 3-qubit quantum circuit of fanout gate. A 3-qubit fanout gate can be built out 
of 3-qubit parity gate by applying pseudo-Hadamard gates on both sides of the parity gate on the 
first 2 qubits. Hence, starting with the circuit of figure 3(a), applying Hadamard gates on both 
sides and after some simplification we get the above circuit, (b) Pulse sequence for implementation 
of (a). Pseudo-Hadamard gate is implemented by a (ir/2)- y pulse. The phase gates are imple- 
mented by (7r/2)_j / (7r/2) x (7r/2)j / . The CNOT gate between 2nd and 3rd qubit can be implemented 
by (7t/2)2 - r 2 /4 - - r 2 /4 - (ir)l> 2 ' 3 - r 2 /4 - - r 2 /4 - (7r/2)£. These pulses are combined 
to give the above pulse sequence. 
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FIG. 7: (a) Equilibrium flourine and proton spectra of 4-fluoro-6-nitro benzofuran. The peak is 
shown by (*) belongs to the solvent, (b) The spectra after application of fanout gate obtained by 
qubit selective read out pulses, (c) Expected spectra from the final populations given in Fig. 5(b). 
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